Barbra Banda sinh ngày 20 tháng 3 năm 2000 tại Lusaka, Zambia. Cô bắt đầu nên duyên với bóng đá vào năm 7 tuổi khi cô chơi môn thể thao này ở trên đường phố.[6][7] Banda được truyền cảm hứng từ người cha của cô, người đã dạy cô cách chơi bóng và khuyến khích cô tập luyện.[8] Cô thi đấu cùng đội nam vì học viện nơi cô đang theo học không có đội nữ.[9]

Sau khi được truyền cảm hứng từ vận động viên boxing chuyên nghiệp người Zambia Catherine Phiri, cô bén duyên với boxing từ năm 14 tuổi.[6][8][10] Cô đã thi đấu boxing chuyên nghiệp 5 trận và toàn thắng cả 5 trước khi trở thành cầu thủ bóng đá chuyên nghiệp.[11]